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© Arbiter with a direct signal that is modifiable under priority-conflict control. 



© An arbiter provides at an output a priority signal 
that indicates which one of the input signals at an 
input has gained priority over all other ones. The 
arbiter comprises a signal processing path between 
the input and the output for determining the priority 
signal. The arbiter further comprises a control means 
coupled to the signal path for detecting (rare) con- 
flicts among the priority candidates. In response to 
the detected conflict, the control means generates 
control signals to modify the signal path. This 
conflict-solving part of the arbiter is located outside 
the signal path. Accordingly, a signal propagation 
delay in the path is largely independent of the num- 
ber of input signals. 
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FIELD OF THE INVENTION 

The invention relates to a arbiter for providing 
at an arbiter output an absolute priority signal asso- 
ciated with a particular one of a plurality of input 
signals received at an arbiter input The invention 
relates in particular to an asynchronous arbiter. 

BACKGROUND ART 

An arbiter is a well known interface circuit that 
controls a communication protocol on the basis of 
assigning priority to a particular input signal se- 
lected from a plurality of input signals in order to 
determine a processing ■ sequence for the input 
signals. The priority assignment may be based on 
temporal aspects of the signals, e.g., the order of 
arrivals at the arbiter's inputs. Assigning a priority 
to a particular one of the input signals is then to be 
understood as selecting the particular input signal 
on the basis of its temporal characteristics with 
respect to the temporal characteristics of the other 
input signals: e.g., the particular input signal is the 
first to have arrived and determines the further 
processing. Typically, arbiters are used for control- 
ling the communication between transmitting sta- 
tions and receiving stations interconnected via a 
bus system. 

U.S. Patent 4,835,422 issued to Dike et al., 
discusses a electronic arbiter circuit with an input 
section that provides relative priority signals upon 
receiving a plurality of input signals. Each respec- 
tive relative priority signal specifies which one of a 
respective pair of input signals has gained priority 
over the other input signal. The relative priority 
signals associated with all pairs of input signals are 
supplied to a decode logic circuit. The decode 
logic circuit operates oh the relative priority signals 
in order to furnish output signals specifying an 
absolute priority of a particular one of the input 
signals. That is, the output signals indicate which 
one of the input signals is considered to have 
gained priority over all other input signals. 

In addition, the decode logic circuit takes care 
of priority conflicts that may occur at the level of 
the relative priority signals. A priority conflict is an 
event wherein, for example, three or more input 
signals arrive substantially simultaneously within 
the resolution of the electronics and the delay 
paths involved. Such an event gives rise to incon- 
sistences. For example, the relative priority signals 
may indicate that the respective input signals at 
first, second and third input terminals respectively 
gained priority over the input signals at the second, 
third and first input terminals. Assuming that one of 
these input signals indeed was the first to arrive 
overall, such a cyclic relationship does not give a 
unambiguous absolute priority winner. The decode 



logic circuit is designed to resolve the conflict by 
selecting in a predetermined manner one of the 
input signals, which was involved in causing the 
conflict, as the absolute priority winner. 

5 In the known arbiter, the signal path is from the 

inputs of the input section through the decode logic 
circuit to the circuit's outputs. The decode logic 
circuit itself comprises arrangements of several 
logic AND gates that receive particular combina- 

10 tions of the relative priority signals to be fed into a 
single logic OR gate. The size of each AND gate 
and each OR gate grows with the number of rela- 
tive priority signals to be processed. For a 4-input 
arbiter, for instance, four arrangements of three 3- 

rs input AND gates with outputs coupled to a 3-input 
OR gate each are required. A 6-input arbiter de- 
signed on the basis of the same philosophy would 
need four arrangements with twelve 5-input AND 
gates ad a 12-input OR gate each, and two ar- 

20 rangements with eleven 5-input AND gates and an 
eleven-input OR gate each. 

Beyond a certain number of N inputs, it be- 
comes impractical or impossible to use a single 
logic N-input gate, owing to. for instance, transistor 

25 characteristics related to threshold voltages and 
saturation phenomena. Instead, a combination of 
logic gates, each with a lower number of inputs, is 
employed to perform the same logic function. This, 
however, introduces additional cumulative gate de- 

30 lays. Accordingly, the arbiter's speed decreases as 
the number of input signals increases. As an il- 
lustration, a prior art 4-input arbiter has a typical 
signal propagation delay of 7 nsec. A 6-input ar- 
biter fabricated in the same technology would have 

35 a typical propagation delay of 9 nsec, whereas the 
propagation delay in a 1 6-input arbiter typically 
would be 14 nsec. 

The majority of the events to be evaluated by 
an arbitrary arbiter does not entail priority conflicts. 

40 Since in the prior art the single signal path always 
leads through the conflict-resolving decode logic, 
unnecessary signal propagation delays are inflicted 
upon the majority of the priority cases to be exam- 
ined. The cumulative effect of the delays becomes 

45 more pronounced with an increasing number of 
input signals to be processed due to the increased 
number of combined logic gates, as explained 
above. 

Another undesirable aspect of the architecture 
so of the prior art arbiter is that the output signals, 
which are indicative of the absolute priority of a 
particular input signal, may change if one or more 
input signals, other than the particular input signal, 
switch. Both switching of an input signal with a 
55 lower priority and the operation of the decode logic 
will resolve a priority conflict. Switching of a lower 
priority signal may change the status of the decode 
logic and, therefore, the output signals. 
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OBJECTS OF THE INVENTION 

It is an object of the invention to provide an 
arbiter whose speed is largely independent of the 
number of input signals to be processed. It is 
another object to furnish an arbiter wherein the 
absolute priority of a particular input signal does 
not change as a result of switching one of the other 
input signals. 

SUMMARY OF THE INVENTION 

To this end, the invention provides an arbiter 
for providing at an arbiter output an absolute prior- 
ity signal associated with a particular one of a 
plurality of input signals at.an arbiter input gaining 
priority over all other input signals. The arbiter 
comprises a signal processing path between the 
arbiter input and the arbiter output for determining 
the absolute priority signal on the basis of the input 
signals. The arbiter further comprises control 
means coupled to the signal path for detecting a 
priority conflict and for thereupon generating con- 
trol signals for modifying the signal path in order to 
resolve the conflict. 

The invention provides an architecture wherein 
the conflict-resolving circuitry is located outside the 
main signal path that couples the input to the 
output. The control means interferes with the prior- 
ity assignment process only in case of an occa- 
sional conflict. The control means comprises the 
conflict-resolving but delay-generating devices. As 
a result, the delay in the signal path is largely 
independent of the number of input signals to be 
processed. 

In contrast with the prior art, switching of one 
or more of the input signals, other than the particu- 
lar one to which the absolute priority is assigned, 
does not change the absolute priority, pnce it is 
established. If a conflict did occur prior to switch- 
ing, it was resolved by modifying the signal path. 
An unambiguous priority state is the steady result. 
Switching one or more of the lower priority input 
signals does not change the absolute priority at the 
arbiter's output. Since the signal path's state has 
been adapted to the absolute priority of a particular 
input signal, this state is not altered when changes 
occur at the lower priority level(s). 

BRIEF DESCRIPTION OF THE DRAWING 

The invention will be explained by way of ex- 
ample and with reference to the accompanying 
drawing, wherein 

Fig. 1 shows a schematic example of a known 

arbiler; 

Rg. 2 shows a first schematic example of an 
arbiter according to the invention; 



Fig. 3 shows a second schematic example of an 
arbiter according to the invention; 
Fig. 4 shows a first detailed example of an 
arbiter in the invention; 
5 Fig. 5 shows a second detailed example of an 
arbiter in the invention; and 
Fig. 6 shows a third schematic example of an 
arbiter in the invention. 

10 DETAILED EMBODIMENTS 

PRIOR ART ARBITER 

Fig. 1 shows a known arbiter. The arbiter in- 

75 eludes an input 10 for receiving input signals Si- 
S N , an input portion 12 for correlating pairs of input 
signals S if Sj (i*j) in order to generate relative prior- 
ity signals Ri-R M , wherein M equals N(N-1)/2. Each 
one of the relative priority signals Ri -R M indicates 

20 which one of the input signals of the associated 
pair has gained priority over the other one. The 
arbiter further includes a decode logic section 14 
for providing absolute priority signals Gi-G N at an 
output 16. Absolute priority signals Gi-G N specify 

25 which one of input signals Si -S N has gained prior- 
ity over all other ones. 

Decode logic section 14 resolves the priority- 
conflicts (see above) that may arise when, for in- 
stance, input portion 12 supplies contradictory rela- 

30 tive priority signals Ri -R M or when three or more of 
the input signals Si-S N arrive substantially simulta- 
neously. In case of such a conflict, decode logic 
section 14 settles into an unambiguous state and 
provides predetermined and unique absolute prior- 

35 ity signals Gi -G N at output 16. 

Decode logic* section 14- generally includes a 1 
hierarchy of logic gates whose sizes scale accord- 
ing to the number of relative priority signals Ri-R M 
to be processed. As a consequence, the delays 

40 caused by a succession of logic gates will be more 
pronounced when the number of relative priority 
signals Ri-R M to be processed is increased. 

FIRST SCHEMATIC EXAMPLE OF AN ARBITER 
45 ACCORDING TO THE INVENTION 

Fig. 2 shows a first example of the arbiter in 
accordance with the invention. The arbiter includes 
input terminals 20 for receiving input signals Si-S N , 

so and an input section 22 for generating relative 
priority signals Ri-R M . Relative priority signals Ri- 
R M each specify a relative priority within a respec- 
tive subset (e.g. pair or quadruplet) of input signals 
Si-S M . That is, each particular relative priority sig- 

55 nal indicates which one of the input signals within a 
particular subset has gained priority over the other 
input signals in the same subset. The arbiter has 
an output section 24 that furnishes absolute priority 
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signals Gi -G N at an output 26 in response to rela- 
tive priority signals Ri -FV 

The signal processing from input 20 via input 
section 22 through output section 24 to output 26 
constitutes a direct signal path. Using the same 
technology as for the known arbiter mentioned in 
the background art section above, a typical value of 
the signal propagation delay in the direct path of 
the arbiter in the invention is 5.5 nsec. 

The arbiter comprises a control section 28 that 
receives relative priority signals Ri-R M and pro- 
vides control signals Ci-C K to input section 22 in 
the event of a priority conflict. Control signals Ci - 
C K resolve the conflict by forcing input section 22 
to supply conflict-free relative priority signals Ri- 
R M - The processing of input signals Si-S N via 
control section 28 constitutes a second signal path. 

Control section 28 solves the priority conflict 
by modifying the direct signal path. As mentioned 
above, the second signal path is only used occa- 
sionally. Since control section 28 constitutes addi- 
tional circuitry, it is therefore in general advanta- 
geous to keep this circuitry out of the direct path. It 
is in control section 28 that gate delays become 
noticeable when the number of relative priority sig- 
nals Ri -R M to be processed is increased. 

SECOND SCHEMATIC EXAMPLE OF AN ARBI- 
TER ACCORDING TO THE INVENTION 

Fig. 3 shows a second example of an arbiter in 
the invention, using the functional arrangement of 
Fig. 2 and parts similar to those of the prior art 
arbiter in Fig. 1. In Fig. 3, input portion 12 and 
decode logic section 14 together form a known 
priority arbiter embedded in the architecture of the 
invention. Decode logic section 14 takes care of 
occasional priority conflicts in the usual way. How- 
ever, control signals Ci-C K from decode logic 14 
are supplied to a transfer section 30. Transfer 
section 30 controls the routing of input signals Si - 
S N to input portion 12 in response to control signals 
Ci-C K in case of a priority conflict. In a conflict 
situation, transfer section 30 supplies to input por- 
tion 12 a combination of control signals Ci-C K and 
input signals Si-S N that removes the conflict and 
creates unambiguous absolute priority signals Gi- 
G N . If there is no conflict, control signals C,-C K do 
not interfere with input signals Si-S N propagating 
from input 20 to input portion 12. That is, transfer 
section 30 is maintained transparent to input sig- 
nals Si-S N . 

FIRST DETAILED EMBODIMENT 

Fig. 4 gives a first detailed version of a 4-input 
arbiter according to the invention. The architecture 
of Fig. 3 is used. Input portion 12 comprises six 



mutual-exclusive elements 40-50 for evaluating par- 
ticular pairs of input signals Si, S 2 , S 3 and S 4 to 
generate relative priority signals Ri-Ri 2 . Relative 
priority signals R1-R12 are supplied to inputs of 
5 decode logic section 14. 

For a discussion on decode logic section 14, 
see U.S. Patent 4,835,422, mentioned above, which 
is incorporated herein by reference. Note that de- 
code logic section 14 is a combinatorial arrange- 
10 ment of logic gates. That is, control signals C1-C4 
provided by decode logic section 14 are deter- 
mined by the momentary values of relative priority 
signals Rt-R, 2 . For ease of understanding, the 
leads between element 40, which receives input 
75 signals Si and S 2 , and decode logic section 14 are 
denoted by 1/2 and 2/1, indicating the connections 
for relative priority signals R,: "Si beats S 2 " and 
R 2 : n S 2 beats Si tt , respectively. Similar notations 
are used for the leads between the other elements r 

20 42-50 ad decode logic section 14. 

Decode logic section 14 provides transfer sec- 
tion 30 with control signals C1-C4 that specify a 
conflict-free overall (absolute) priority situation. 
Transfer section 30 includes logic OR gates 70-84 

25 that transfer input signals Si, S 2 . S 3 and S 4 to 
mutual-exclusive elements 42-48 in response to 
control signals C1-C4. Elements 40-50 are directly 
connected to output section 24. Output section 24 
comprises four logic AND gates 90-96 for sup- 

30 plying absolute priority signals G1-G4. Each of 
AND gates 90-96 has inputs connected to selected 
ones of outputs a and b of mutual-exclusive ele- 
ments 40-50. 

Each of mutual exclusive elements 40-50 in- 

35 eludes a sequential logic circuit. That is, each of 
elements 40-50 furnishes output signals that de- 
pend on both the momentary and previous values 
of the signals received by the element In this 
example, the design of each of element 40-50 is 

40 such that both element outputs a and b provide a 
logic LOW when the signals at element inputs c 
and d both are HIGH. If the signal at input c goes 
LOW first, output a provides a HIGH and output b 
provides a LOW, and vice versa if input d goes 

45 LOW first. In case the signal at the other input (d or 
c, respectively) thereupon goes LOW as well, the 
signals at outputs a and b do not change. 

Operation of the arbiter is as follows. Assume 
that input signals Si, S 2 , S 3 and S* initially all are 

50 HIGH. Consequently, elements 40-50 carry a LOW 
at both outputs a and b, and AND gates 90-96 
supply LOW output signals G1-G4. Decode logic 
section 14 provides LOWs to OR gates 70-84 in 
transfer section 30, rendering these gates transpar- 

55 ent to signals Si, S2. S3 and S*. 

Assume that signal Si is the first one to go 
LOW. Input signal Si then is to gain priority over 
signals S 2t S3 and S4. Outputs a of elements 40, 
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42 and 44 at) supply a HIGH, ail other element 
outputs providing a LOW. Accordingly, absolute 
priority signal G- is HIGH and absolute priority 
signals G2-G4 are LOW, indicating input signal Si 's 
absolute priority. Coniiol signals C1, C2, C3 and C4 
are HIGH, LOW. LOW and LOW, respectively, and 
control OR gates 70-84 in such a way that OR 
gates 72 and 7G supply a HIGH to elements 42 and 
44, respectively, regardless of the further behavior 
of input signals Sj and S4 . The other OR gates 70, 
74 and 78-84 each receive a LOW from decode 
logic section 14 and arc transparent to input sig- 
nals S 2 , S3 and S4 . 

If one or more of input signals S2, S3 and S4 
later changes from HIGH to LOW, the output of 
associated elements 40-50 will change accordingly. 
However, owing to the particular combinations of 
logic signals supplied to AND gates 90-96 and 
decode logic section 14, absolute priority signals 
G1-G4 and control signals C1-C4 will not change 
their status. 

The arbiters operation under priority conflict 
conditions will now be discussed with reference to 
an example. Assume that the following event has 
occurred: Si beats S?. S? beats S 3 . S 3 beats S*. 
S* beats Si, Si beats S3, and S* beats S2. This 
represents an inconsistent priority situation that 
may have arisen owing to, for instance, simulta- 
neous arrivals within the resolution of the circuitry 
and delay paths involved. This particular signal 
combination generates the following relative priority 
signals: logic HIGHs on the leads indicated by: 1/2, 
2/3, 3/4, 4/1, 1 3 and 4 2 and logic LOWs on the 
other lads. Note tna: absolute priority signals G1 -G4 
all are LOW an 1 tna! no absolute priority is in- 
dicated. Note ai- nu.: input signals S1-S4 all have 
gone LOW. 

As can real : t t- eveiuced, decode logic sec- 
tion 14 develop v» r Hjwmg values for control 
signals C-C (.. ■■ mi.,h and C2-C4 all are LOW. 
Control signal • ■• .r* supplied to OR gates 70- 
84 in transtc : • . • v OR gates 72 and 76 both 
receive a hi 1. ode logic section 14. 

Accordingly t- ' • ••lement 42 and input d 

of element 44 . . mi ,h and both input c of 
element 4? .1* ■ i.ement 44 receive a 

LOW. blcmi-r.* 4 change its output sig- 

nals, but ci. *• • ■• od to accept a new 

state, whcKi' high and output b is 

LOW. As a 1. • : 4 fiow is HIGH and lead 

4/1 is low. Dt- . • :--.m 14 retains its state, 
but output sect. ■ . » * * ."-jvides absolute prior- 
ity signals G -G. : .:* <..! the priority assigned 
to Si, i.e., G* u Hi : u -Gi all are LOW. 

The partitions # r . architecture into a direct 
signal path fiom ;.u t '..<u>jn to output section 24 
and a control pan* thiou-jii Jccode logic section 14 
preferably is used to optimize the components in 



the direct path with regard to speed. The compo- 
nents in the control path, particularly decode logic 
section 14, preferably are optimized with regard to 
power consumption and, in an integrated circuit 

5 embodiment, with regard to substrate area. 

Note that the arrangement of input portion 12 
and decode logic section 14 forms a prior art 
arbiter. Decode logic section 14 as represented in 
Fig. 4 is the same as used in a 4-input arbiter of 

10 the prior art. The shown architecture thus permits 
usage of known and available building blocks. 

Note also that, in the invention, AND gates 
100-106 of decode logic section 14 may be left out 
since they do not contribute to the resolving of 

75 priority conflicts. For a prior art decode section with 
more than four inputs, removal of some of the logic 
gates from the decode logic section will affect the 
operation of the conflict-solving part and is there- 
fore not recommended. 

20 

SECOND DETAILED EMBODIMENT 

Fig. 5 shows a second example of an arbiter 
according to the invention. The only difference 

25 from the arbiter of Fig. 4 is that output section 24 
of Fig. 4 now has been merged with decode logic 
section 14. Since the logic operation in each of 
AND gates 100-106 is performed on the same 
combinations of relative priority signals R1-R12 as 

30 in AND gates 90-96 of Fig. 4, absolute priority 
. signals G1-G4 are available at the respective out- 
puts of AND gates 100-106. 

Again, note that AND gates 100-106 do not 
contribute to the resolution of a priority conflict. 

35 Therefore, the connection between AND gates 100- 
106 and respective OR gates 108-114 may be 
deleted. Note also that, again, input section 12 and 
decode logic section 14, as drawn, together form a 
known arbiter. Operation of the arbiter is likewise 

40 identical to that of Fig. 4. 

THIRD SCHEMATIC EXAMPLE 

Fig. 6 shows a third schematic example of an 
45 arbiterjn accordance with the invention. The shown 
device is an 8-input arbiter for determining the 
absolute priority for input signals Si-Ss. The ar- 
chitecture follows the general concept of Fig. 3 and 
need not be explained in further detail. Decode 
so logic section 14 now has a particular structure 
based on partitioning of the decode circuitry into 
uniform decode logic blocks 200-210 and 220. 

Eight input signals Si-Ss give rise to fifty-six 
relative priority signals R1-R56 provided by twenty- 
55 eight mutual exclusive elements of input portion 12, 
similar to the operation in the arbiter of Fig. 4. Each 
one of the relative priority signals R1-R56 specifies 
the relative priority of one of the input signals Si- 
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Ss over another. Relative priority signals R1-R56 
are arranged in six groups of twelve relative priority 
signals each. Each respective one of decode logic 
blocks 200-220 receives a respective group of rela- 
tive priority signals, now for determining a relative 5 
priority status within a respective quadruplet of 
input signals Si-Ss. 

More particularly, relative priority signals R1- 
R5& are divided into six groups reJating to the 
priority statuses internal to the following quadru- 10 
plets of input signals Si-S 8 : [Si-S2-g 3 -S*], [S!-S 2 - 
Ss-Sg], [St-Ss-St-Ss], [S3-S4-S5-S6], [S3-S4-S7-S8] 
and [Ss-S6-$7-S 8 ]. Each respective group of rela- 
tive priority signals is supplied to a respective one 
of decode logic blocks 200-210. Each of decode 75 
logic blocks 200-210 thereupon supplies further 
relative priority signals, now specifying the further 
relative priority status within the associated quadru- 
plet of input signals. 

Next, the further relative priority signals, sup- 20 
plied by decode logic blocks 200-210, are logically 
paired by logic OR gates 300-322. Logic OR gates 
300-322 furnish output signals indicating in which 
pair of further relative priority signals there is an 
input signal that has priority over the input signals 25 
of the other pair within the same group. 

For instance, the pairs related to group [S3-S4- 
S 7 -Ss] are [S3-S4] and [S 7 -Ss]. By means of the 
logic OR gates output signals are generated that 
indicate in which pair there is an input signal that 30 
has priority over the input signals of the other pairs 
in the same group. In Fig. 6 the respective OR 
gates are referred to by way of their respective 
output signals. OR gates 12/78 and 78/12, for in- 
stance, supply output signals, expressing that the 35 
relative priority within group [Si-S 2 -S 7 -S 8 ] is either 
in pair S1/S2 or in pair S 7 /Ss. 

Next, the groups are correlated to one another 
by routing the output signals of the logic OR gates 
to another decode logic block 220. Block 220 fur- 40 
nishes output signals that specify which one of all 
pairs is associated with the particular input signal 
that has the absolute priority. For example, lead 
56/123478 is active, if the absolute priority should 
be assigned to either Ss or Ss. 45 

Finally, a logic AND operation performed in 
logic AND gate arrangement 230 on the output 
signals of block 220 and output signals of input 
portion 12 representing a priority in each of the 
pairs, delivers the absolute priority signals. These 50 
priority signals thereupon are supplied to transfer 
section 30. 

The partitioning architecture has the advantage 
that any number of input signals can be dealt with 
by means of a hierarchical arrangement of layers 55 
with uniform decode blocks 200-220. An example 
of a circuit to be used as a decode block is decode 
section 14 in Fig. 4. The decode section's 14 



design is simplified considerably in this way. 

It will be clear to the person skilled in the art 
that the above partitioning approach can also be 
used in the decode logic 14 of a conventional 
arbiter according to Fig. 1 . 

The above diagrams are given by way of ex- 
ample. Depending on the particular technology 
used to implement the arbiter of the invention (e.g., 
completely integrated circuit or discrete electronic 
parts), on the logic levels used or on transitions 
LOW-HIGH instead of HIGH-LOW as indications of 
signal arrivals, or depending on other relevant cri- 
teria, the person skilled in the art will readily recog- 
nize opportunities to employ different logic gates or 
to merge, partially or entirely, logic gates with* one 
another, that have been drawn separately in the 
figures. Above drawings are preferably to be inter- 
preted functionally. 

Claims 

1. An arbiter for providing at an arbiter output an 
absolute priority signal associated with a par- 
ticular one of a plurality of input signals, re- 
ceived at an arbiter input, gaining priority over 
all other ones among the input signals, the 
arbiter comprising: 

a signal processing path between the ar- 
biter input and the arbiter output for determin- 
ing the absolute priority signal on the basis of 
the input signals; and 

control means coupled to the signal path 
for detecting a priority conflict and for there- 
upon modifying the signal path in order to 
resolve the priority conflict. 

2. The arbiter of claim 1 wherein the signal path 
comprises: 

an input section connected to the arbiter 
input for receiving the input signals and for 
providing respective relative priority signals 
that each indicate a respective specified input 
signal within a respective subset of input sig- 
nals having gained priority over the input sig- 
nals of the respective subset; 

an output section coupled between the in- 
put section and the arbiter output for providing 
the absolute priority signal in response to the 
relative priority signals; and wherein the control 
means comprises: 

a conflict-solving section having inputs 
connected between the input section and the 
output section for generating the control sig- 
nals upon receiving the relative priority signals 
indicative of the conflict, and having outputs 
coupled to the input section for controlling the 
input section through the control signals. 
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3. The arbiter of claim 2 wherein the conflict- 
solving section comprises a control section for 
generating the control signals, and 

a transfer section for transferring the input sig- 
nals to the input section under control of the 5 
control signals. 

4. The arbiter of claim 3 wherein the control 
section includes combinatorial arrangements of 
logic gates. ro 

5. The arbiter of claim 3 wherein the input section 
and the control section together functionally 
include another arbiter for generating the con- 
trol signals. 75 

6. The arbiter of claim 3 wherein: 

the input section comprises mutual-exclu- 
sive elements, each respective mutual-exclu- 
sive element providing the respective relative 20 
priority signal that specifies which one of a 
respective pair of input signals has gained 
priority over the other input signal; 

the output section comprises combination 
logic gates, each respective combination gate 25 
receiving the relative priority signals associated 
with ordered pairs of the input signals that 
have a respective input signal in common; 

the transfer section comprises transfer log- 
ic gates each for transferring the respective 30 
input signal to a particular mutual-exclusive 
element upon receiving a respective enabling 
signal from the control section; and wherein 

the input section and the control section 
together include another arbiter. 35 

7. The arbiter of claim 6 wherein the combination 
logic gates are functional parts of the control 
section. 
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